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Abstract. Gelfond and Khovanskii found a formula for the sum of the values 
of a Laurent polynomial over the zeros of a system of n Laurent polynomials in 
(C \ 0)" . We expect that a similar formula holds in the case of exponential sums 
with real frequencies. Here we prove such a formula in dimension 1. 



1. Introduction 

O. Gelfond and A. Khovanskii found a formula for the sum of the values of a 
Laurent polynomial g over the zeros of a system 

h{z) = --- = Uz)=Q, ^G(C\Or, 

where fi are Laurent polynomials whose Newton polyhedra have generic relative 
positions ^H]. After an exponential change of variables we obtain a similar formula 
where g and the fi are now exponential sums with rational frequencies. There is a 
lot of evidence that this formula continues to hold if the frequencies are real. For 
example, when g = \ the formula follows from combining two results: Gelfond's 
generalization of Bernstein's theorem 4 and the new formula for mixed volume ^ . 
In |S] the formula is proved in the case when the frequencies of the exponential sum 
g are not commensurate with the frequencies of the system. 

Here we prove the generalization of the Gelfond-Khovanskii formula to exponen- 
tial sums with real frequencies in dimension one. Our argument is elementary. 

A similar result is obtained by J. Ritt in [7], where he computes the average sum 
of the real parts of zeros of an exponential sum. Ritt's result can be considered 
as an exponential generalization of the Vieta formula for the product of zeros of a 
polynomial. 

This paper is a part of the author's Ph.D. thesis. I would like to thank my thesis 
advisor Askold Khovanskii for stating the problem and for his constant attention to 
this work. 
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2. Algebraic case 

Recall that a Laurent polynomial / in one complex variable z is a finite linear 
combination of monomials with integer exponents: 

k 

We explain how to compute explicitly the sum of the values of a Laurent polynomial 
g over the zeros of a Laurent polynomial / in C \ {0} , counting multiplicities. Our 
argument in the exponential case is a generalization of the argument that we present 
here. 

Consider a differential form co = g df / f . This form has simple poles at the zeros 
Zi of / with the residue equal to iiig{zi) where /ij is the multiplicity of the root Zi. 
Since the sum of the residues of u) is zero, the sum of the values of g over the zeros 
of / in C \ {0} is equal to — reSoo ^ — reso 

To compute these residues, we expand gf / f into Laurent series as follows. Let 

f{z) = ciz^^ + --- + CnZ^'^, ki<---<kn, ki E Z. 

Put j = i lc\z^^ . Since / — 1 contains only positive powers of 2; , we have | / — 1 1 < 1 
in a neighborhood of zero. Therefore, we can expand 1// into series converging 
uniformly in this neighborhood: 

i// = i + (i-7) + (i-7)2 + .... 

Since each power of z appears in this series finitely many times, it is a well-defined 
series in z. Multiplying this series by gf jcxz^^ we obtain a series for gf / f: 

Therefore, the residue at zero is equal to the coefficient of l/z in this series. 
Similarly, denote by the coefHcient of \/z in the series 

-^(i + (i-7) + (i-/)2 + ...), 

where this time / = f /cnZ^^ . Then the residue at infinity is equal to —An- 

Therefore, the sum of the values of g over the zeros of / in C \ {0} is equal to 
A„-Ai. 

3. Statement of result 

We are going to deal with exponential sums with real frequencies, i.e. functions 
of the form 

f{z) = ci exp 2Traiz + ■ ■ ■ + Cn exp 2TranZ, 

where the coefficients q are nonzero complex numbers and the frequencies are 
increasing real numbers: ai < ■ ■ ■ < an- If we factor out ci exp2-Kaiz from /, the 
rest will be close to infinity as Re z ^ 00 and close to 1 as Re z — — 00 . Therefore, all 
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the zeros of / lie in the vertical strip \Rcz\ < B for some B , where the choice of B 
depends only on the frequencies aj and the absolute values of the coefficients Cj . 

Let g be an exponential sum with real frequencies. We want to add up the values 
of g over the zeros of /. Since the number of zeros is infinite, the sum over the 
zeros must be replaced with the result of averaging g over the zeros of / along the 
imaginary axis. More precisely, let S{R) be the sum of the values of g over those 
zeros of / (counting multiplicities) whose absolute value of the imaginary part is 
less than R. Since all the zeros of / belong to the vertical strip |Rez| < B, this 
sum is finite. 

Definition 3.1. The mean value of g over the zeros of / is the limit 

M = lim 

R^oo 2R 

li g = 1, M is the mean number of zeros of / . 

Let / = //cfcexp27rafeZ, where k is either 1 or n. The constant term of the 
exponential sum / is equal to one, thus we can define the exponential series for 1/ f 
by the formula 

i// = i + (i-7) + (i-7)2 + ... . 

Since each exponent exp 2Traz appears with a nonzero coefficient in a finite number 
of terms, the coefficients of these series are well-defined. Let be the constant 
term in the formal product of this series and gf /cke^p{2TTakz) for k = l,n. 

The following theorem is the generalization of the Gelfond-Khovanskii formula to 
the case of exponential sums in dimension one. 

Theorem 3.2. Let f be an exponential sum with real frequencies: 

f{z) = ci cxp 27rai^ + • • • + c„ exp 27ra„z, ai < ■ ■ ■ < an- 

Let g he another exponential sum with real frequencies. Then the mean value M of 
g over the zeros of f is equal to 

An- Ax 

27r ' 

where A^ and Ai are defined above. Ln particular, the mean number of zeros of f , 
is equal to an — cei- 

Furthermore, the mean value of g = exp 2Traz over the zeros of f can only be 
nonzero if a belongs either to the non-positive semigroup A generated by the set 
{ai — ai\i = 1 . . .n} , or to the non-negative semigroup B generated by the set 
{an - ai\i = 1 . . .n} . 

4. The plan of the proof 
We can assume that / does not have zeros on |Imz| = R. We have 

1- SiR) 1 f gf' 

M = lim — ^ = lim / —dz, 

R-^oo 2R R-^oo A-iriR / 
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Figure 4.1. Contour Tr 



where the integration is performed in the positive sense over the rectangle F/j 
bounded by the lines Rez = B, Imz = i?, Rez = —B, and Imz = —R. De- 
note the corresponding sides of F/j by 7+, 7^, 7_ , and 7„ij, (see Figure HTTj) . 

The proof of Theorem 13 . 21 will be divided in two parts between the following two 
sections as follows: 

(1) We show that the integral over the horizontal part of Tn is bounded as 
-R — > cxD, and consequently only the integrals over the vertical segments 
contribute to the mean value. 

(2) We compute the contribution to the mean value of the integrals over the 
vertical segments. 

5. The integral over the horizontal part of Tr is bounded 

For each zero of the exponential sum f{z) = ci exp 2TTaiz + • • • + c„ exp 2iTanZ we 
delete from |Re2;| < B an open disk of radius r > centered at that zero, and call 
the resulting region Dj. In the lemma below we show that / is separated from 
on Df . 

Lemma 5.1. For Df defined above there exists 5 > such that for all z ^ Df 

\f{z)\>6>0. 

Proof. Let be the family of exponential sums that have the same frequencies 
as / , and each of its coefficients di has the same absolute value as the corresponding 
Ci in f . That is, each /i G .F is of the form 

h{z) = di exp Inaiz + ■ • • + d^ exp InOnZ, 

where \di\ = \ci\. This family is invariant under translations along the imaginary 
axis. Due to our choice of B , all the zeros of each of the functions in T belong to 
\Rez\ < B. 
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For each element /i of ^ we define to be the strip |Rez| < B with deleted 
open disks of radius r centered at the zeros of h . Let 

6h = rnin 6 = inf 5h. 

We need to show that (5 > . 

Assume J = 0. It means that there exist a sequence of functions hi ^ J- and a 
sequence of points z/ £ D^^ such that hi{zi) ^0, as / — >■ oo. Since T is invariant 
under translations along the imaginary axis, we can assume that all zi belong to the 
compact set 

V = {|Rez| < B, |Imz| < 1}. 
Each h ^ J- can be identified with the collection of its coefficients (di, . . . ,dn) € C" . 
Then the convergence in C" corresponds to the uniform convergence on V . The 
family ^ is a product of n circles and, therefore, is a compact set. 

Consider the sequence {hi, zi) in x V . Since T xV is compact, we can assume 
(choosing a subsequence if necessary) that the sequence {hi,zi) converges to some 
(/i, zq) £ J^xV . This means that zi converges to zq, and hi converges to h uniformly 
on V . Since hi{zi) 0, we have h{zo) = 0. 

By the Hurwitz theorem, each function hi with / big enough has a zero in the 
disk {\z — zqI < p} C {|Rez| < B} with p < r/2. Therefore, we can find / such that 
zi belongs to the disk and hi has a zero in this disk. But then the distance between 
zi and this zero of hi is less than r , which contradicts zi € Dj^ . 

This contradiction proves that 5 > 0. □ 

We will need the following result from the theory of fewnomials, which is a con- 
sequence of the complex Rolle theorem. 

Theorem 5.2. |^ Let f be an exponential sum of the form 

f{z) = c\ exp 27raiz + • • • + c„ exp 27ra„z, 

where the coefficients Ci are complex numbers and the frequencies Ui are increasing 
real numbers: ai < • • • < a„. Then f has less than n zeros in a horizontal strip of 
width less than l/(a„ — ai). 

Recall that U J-r is the horizontal part of the contour Tr . 

Lemma 5.3. The absolute value of the integral 

is bounded for all R such that there are no zeros of f on jr. 

Proof. Choose r < 1/An{an — ai). For each zero of / delete an open disk of radius 
r centered at that zero. The projection of these deleted disks to the imaginary axis 
does not entirely cover the vertical segment 

\Rez = 0, \ lmz - R \ < — — -\. 
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Indeed, the only disks whose projections could touch this segment are the ones whose 
center z satisfies 

\\mz-R\< — -. 

By Theorem 15 .21 there are less than n such disks. Hence the length of the projection 
is less than 2rn < 1/2 (a„ — ai) , which is equal to the length of the vertical segment. 
Therefore, we can choose B! on this segment so that 7ij' does not meet the deleted 
disks. Since by Lemma l5. II / is separated from zero on 7^/ , the integral over B! is 
bounded. 

It remains to show that the difference of the integrals over 7^ and 7/j' is bounded. 
Consider the contour 7 formed by 7^ , 7^/ , and the vertical segments connecting 
their endpoints. The integral over 7 is equal to the sum of the values of g over the 
zeros of / that lie inside 7, times 27ri. This sum is bounded since / has less than 
n zeros inside, and g is bounded on iRez] < B. Choosing B so big that all the 
zeros of / belong to |Re2;| < B/2, and requiring that r < B/2, we ensure that 
the deleted disks do not intersect the vertical part of 7, and the integral over the 
vertical segments is bounded. We proved that the integral 

is bounded. □ 



This lemma implies that 



lim - — — / ^-^dz = 0. 



A-KiB L / 



Therefore, only the integrals over the vertical part of Tn can contribute to the mean 
value. 



6. The integral over the vertical part of Tr. 
Here we explain how to compute the limit 



lim 

R^oo AtTiB 



f 



dz, 



where the integration is performed over the vertical part of F/j. 

We deal with 7_ first. Recall that f{z) = ci exp 27raiz + - • • + exp InonZ, where 
ai < ■ ■ ■ < an- Let / = //ci exp 2Traiz. Then the constant term of / is equal to 1. 
On Rez = -B, 



exp 27r(a,' 



ai)z 



< > f-4exp(-2S7r( Uj — ai)), 
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which is less than 1 if B is big enough since aj > ai . Therefore, we can expand 
gf'/f into geometric series converging uniformly on Re z = —B : 



which is a series in exponents, since every exponent appears only finitely many times. 
We integrate this series over 7_ , divide by AiriR and find the limit as i? — > oo term- 
by-term. 

Notice that only the constant term in this series can give a nonzero limit. If this 
constant term is Ai, then the corresponding limit is —Ai/2'k. If g{z) = exp27rQ:2;, 
then the only values of a for which there is a nonzero constant term in the series 
are those that belong to the non-positive semigroup A generated by {cki — ai\i = 



It remains to repeat this procedure for 7+. Let / = //cn exp 27ran-2; and expand 
gf'/f into exponential series converging uniformly on Re z = B : 



If the constant term of this series is An, then the corresponding limit is An/2'K . If 
g{z) = exp27raz, then the only values of a for which there is a nonzero constant 
term in the series are those that belong to the non-negative semigroup B generated 
by {an - ai\i = 1,. . . ,n}. 

We proved that the mean value M of g over the zeros of / is equal to 



If fl' = 1 , it is easy to see that An = 27ra„ and Ai = 2'Kai . Hence the mean number 
of zeros of / is equal to — ai . 
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